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(57) Abstract: 

PURPOSE: To provide an on-vehicle route 
searching device which can search a route to a 
destination in the shortest time. 
CONSTITUTION: Whenever a vehicle passes a 
connection road connecting intersections to each 
other, speed change data are stored. At the time 
of selecting a route from a present location to 
a destination, a plurality of routes is searched 
(S48) and an estimated route running pattern 
indicating speed changes of each route is formed 
based on the speed change pattern of every 
connection road (S52). Then the mark obtained by 
each route is calculated from the estimated 
route running pattern (S58) and the route, of 
which mark is highest, that is, along which the 
running time at a specific high speed is longest 
and the stopping time at traffic signals is 
shortest is decided as a recommendable route 
(S60). Then, guidance is given in accordance with the 




recommendable route (S62). 
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CLAIMS 



[Claim(s)] 

[Claim 1] It is path planning equipment for mount which searches for the path from the current 
position to the destination including the storage section, current position detection means, and 
destination input means of map information. A road-system map storage means by which the joint 
road which connects during the crossing on a map, and the position coordinate and a crossing was 
memorized, A rate change storage means to memorize change of ** which passes through one joint 
road of a travel speed, A path plarming means to search for two or more paths short in distance from 
the current position to the destination based on the map information memorized by said storage 
section, A mean velocity operation means to calculate based on the rate change in each joint road 
which constitutes the path concemed currently held at said rate change storage means about the mean 
velocity of two or more paths for which it was searched by said path planning means, Path planning 
equipment for mount characterized by having a routing means to choose the highest path of mean 
velocity, in two or more paths for which it was searched by said path planning means based on the 
result of an operation by said mean velocity operation means. 

[Claim 2] It is path planning equipment for mount which searches for the path from the current 
position to the destination including the storage section, current position detection means, and 
destination input means of map information. A road-system map storage means by which the joint 
road which connects during the crossing on a map, and the position coordinate and a crossing was 
memorized, A time amount storage means to memorize the time amount which passage took 
whenever it passes through one joint road, A path planning means to search for two or more paths 
short in distance from the current position to the destination based on the map information memorized 
by said storage section, A duration operation means to calculate based on the pass time of each joint 
road which constitutes the path concemed currently held at said time amount storage means about the 
duration of two or more paths for which it was searched by said path planning means. Path planning 
equipment for mount characterized by having a routing means to choose the shortest path of a 
duration, in two or more paths for which it was searched by said path planning means based on the 
result of an operation by said duration operation means. 

[Claim 3] It is path planning equipment for mount which searches for the path from the current 
position to the destination including the storage section, current position detection means, and 
destination input means of map information. A road-system map storage means by which the joint 
road which connects during the crossing on a map, and the position coordinate and a crossing was 
memorized, A rate change storage means to memorize change of a travel speed whenever it passes 
through one joint road, A signal stop-time storage means to memorize the time amount which carried 
out a signal halt at the crossing, A stop time amount storage means to memorize the time amount 
stopped by the joint road, A path planning means to search for two or more paths short in distance 
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from the current position to the destination based on the map information memorized by said storage 
section, The rate change in each joint road which constitutes the path concerned currently held at said 
rate change storage means about two or more paths for which it was searched by said path planning . 
means, The signal stop time in each joint road which constitutes the path concerned currently held at 
said signal stop-time storage means, A path evaluation means to evaluate based on the stop time 
amount in each joint road which constitutes the path concerned currently held at said stop time 
amount storage means, Path planning equipment for mount characterized by having a routing means 
to choose the path in which evaluation is the highest, in two or more paths for which it was searched 
by said path planning means based on the evaluation result by said path evaluation means. 
[Claim 4] Path planning equipment for mount of claim 3 with which said path evaluation means is 
characterized by esteeming the short path of a signal stop time while the transit time in a high rate is 
long and the stop time with which a signal stop time and stop time amount were doubled is short. 
[Claim 5] Said rate change storage means, said signal stop-time storage means, and said stop time 
amount storage means memorize data in the time-of-day unit set up beforehand. Said path evaluation 
means The passage time of day of a path Or claim 3 or 4 path planning equipment for mount which 
are characterized by making it correspond to departure time and evaluating a path based on the data of 
the time-of-day unit of said rate change storage means, said signal stop-time storage means, and said 
stop time amount storage means. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the path planning equipment for mount which 
searches for and guides the path to the destination from a its present location using the map 
information recorded on the record medium. 
[0002] 

[Description of the Prior Art] As the path planning approach in conventional navigation equipment, . 

the shortest thing of the stroke distance of a path was chosen as a recommendation path. However, 
there is much traffic, and since the frequency of a signal halt by the method of selection of a path may 
increase or decrease in case the path in which crossing passage frequency is high is passed, in order to 
arrive at the destination for a short time, it is necessary to choose a path with few signal halt in a 
crossing than the path in which stroke distance is short. Then, JP,5-128339,A is proposed as an 
approach of decreasing the signal stop time in a crossing. The road-side communication receiver 
which receives the location of a signal and color change from a road-side beacon is carried in a car, 
the speed range where a signal stop time serves as min is computed, and transit is controlled by this 
approach so that a travel speed becomes within the limits of it. 
[0003] 

[Problem(s) to be Solved by the Invention] In trunk roads, such as an actual road, especially a national 
highway, however, the commuting time band of every morning and evening. Or even if it calculates 
speed range so that delay may occur in a time zone with much traffic of day ranges in many cases and 
the signal of the crossing on a course may pass in a blue lighting time zone like the above-mentioned 
official report It was impossible to have run in the speed range by the path or the time zone it runs in 
many cases, and it was not practical by the road with much traffic. 

[0004] The place which it is made in order that this invention may solve the technical problem 
mentioned above, and is made into the purpose is to offer the path planning equipment for mount 
which can search for the path which arrives at the destination by the shortest time amount. 
[0005] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, with the path 
planning equipment for mount of claim 1 of this invention It is path planning equipment for mount 
which searches for the path from the current position to the destination including the storage section, 
current position detection means, and destination input means of map information. A road-system 
map storage means by which the joint road which connects during the crossing on a map, and the 
position coordinate and a crossing was memorized, A rate change storage means to memorize change 
of ** which passes through one joint road of a travel speed, A path plarming means to search for two 
or more paths short in distance from the current position to the destination based on the map 
information memorized by said storage section, A mean velocity operation means to calculate based 



1 of 10 



3/16/05 2:43 PM 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



on the rate cheinge in each joint road which constitutes the path concerned currently held at said rate 
change storage means about the mean velocity of two or more paths for which it was searched by said 
path plarming means, Let it be a summary to have had a routing means to choose the highest path of 
mean velocity, in two or more paths for which it was searched by said path plarming means based on 
the result of an operation by said mean velocity operation means. 

[0006] With the path planning equipment for mount of claim 2, moreover, the storage section of map 
information, a current position detection means, And a road-system map storage means by which are 
path plaiming equipment for mount which searches for the path from the current position to the 
destination including a destination input means, and the joint road which connects during the crossing 
on a map, and the position coordinate and a crossing was memorized, A time amount storage means to 
memorize the time amount which passage took whenever it passes through one joint road, A path 
plarming means to search for two or more paths short in distance from the current position to the 
destination based on the map information memorized by said storage section, A duration operation 
means to calculate based on the pass time of each joint road which constitutes the path concerned 
currently held at said time amount storage means about the duration of two or more paths for which it 
was searched by said path plarming means, Let it be a summary to have had a routing means to choose 
the shortest path of a duration, in two or more paths for which it was searched by said path planning 
means based on the result of an operation by said duration operation means. 
[0007] In order to attain the above-mentioned purpose, moreover, with the path planning equipment 
for mount of claim 3 of this invention It is path planning equipment for mount which searches for the 
path from the current position to the destination including the storage section, current position 
detection means, and destination input means of map information. A road-system map storage means 
by which the joint road which connects during the crossing on a map, and the position coordinate and 
a crossing was memorized, A rate change storage means to memorize change of a travel speed 
whenever it passes through one joint road, A signal stop-time storage means to memorize the time 
amount which carried out a signal halt at the crossing, A stop time amount storage means to memorize 
the time amount stopped by the joint road, A path plarming means to search for two or more paths 
short in distance from the current position to the destination based on the map information memorized 
by said storage section, The rate change in each joint road which constitutes the path concerned 
currently held at said rate change storage means about two or more paths for which it was searched by 
said path plarming means. The signal stop time in each joint road which constitutes the path concerned 
currently held at said signal stop-time storage means, A path evaluation means to evaluate based on 
the stop time amount in each joint road which constitutes the path concerned currently held at said 
stop time amount storage means. Let it be a summary to have had a routing means to choose the path 
in which evaluation is the highest, in two or more paths for which it was searched by said path 
planning means based on the evaluation result by said path evaluation means. 
[0008] Moreover, with the path plarming equipment for mount of claim 4, in claim 3, said path 
evaluation means makes it a sunmiary to esteem the short path of a signal stop time, while the transit 
time in a high rate is long and the stop time with which a signal stop time and stop time amount were 
doubled is short. 

[0009] Moreover, with the path plarming equipment for mount of claim 5, it sets to claim 3 or 4. Said 
rate change storage means, said signal stop-time storage means, and said stop time amount storage 
means memorize data in the time-of-day unit set up beforehand. Said path evaluation means The 
passage time of day of a path Or let it be a summary to make it correspond to departure time and to 
evaluate a path based on the data of the time-of-day unit of said rate change storage means, said signal 
stop-time storage means, and said stop time amount storage means. 
[0010] 

[Function] With the path plarming equipment for mount of claim 1, whenever it passes through one 
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joint road, change of a travel speed is memorized for the rate change storage means. That is, the 
information about the road through which it passed is held. And in case the path from the current 
position to the destination is chosen, in two or more paths for which it was searched by the path 
planning means, the mean velocity of each path is calculated based on the data of change of the travel 
speed in each joint road where a mean velocity operation means constitutes the path concerned held at 
the rate change storage means. Then, a routing means chooses the highest path of mean velocity. For 
this reason, the path it can run at the highest rate is chosen. 

[001 1] With the path planning equipment for mount of claim 2, whenever it passes through one joint 
road, the time amoimt which passage took is memorized for the time amount storage means. That is, 
the information about the road through which it passed is held. And in case the path from the current 
position to the destination is chosen, in two or more paths for which it was searched by the path 
planning means, the duration of each path is calculated based on the data of the time amount in each 
joint road where a duration operation means constitutes the path concerned held at the time amount 
storage means. Then, a routing means chooses the shortest path of a duration. For this reason, the path 
which can arrive at the destination by the shortest time amount is chosen. 

[0012] With the path planning equipment for mount of claim 3, whenever it passes through one joint 
road, a rate change storage means memorizes change of a travel speed, the time amount in which the 
signal stop-time storage means carried out a signal halt at the crossing is memorized, and the time 
amount which the stop time amount storage means stopped by the joint road is memorized. That is, 
the information about the road through which it passed is held. The rate change in each joint road 
where a path evaluation means constitutes the path concerned currently held at the rate change storage 
means about two or more paths for which it was searched by the path planning means in case the path 
from the current position to the destination is chosen, It evaluates based on the signal stop time in 
each joint road which constitutes the path concerned currently held at the signal stop-time storage 
means, and the stop time amount in each joint road which constitutes the path concerned currently 
held at the stop time amount storage means. And a routing means chooses the path in which 
evaluation is the highest, in two or more paths based on the evaluation result by the path evaluation 
means. For this reason, the most suitable path can be elected. 

[0013] A path evaluation means esteems the short path of a signal stop time by the path planning 
equipment for mount of claim 4, while the transit time in a high rate is long and the stop time with 
which a signal stop time and stop time amount were doubled is short. For this reason, a travel speed is 
high and can choose the short path of the stop time in a signal. 

[0014] A rate change storage means, a signal stop-time storage means, and a stop time-amount storage 
means memorize data in the time-of-day unit set up beforehand, and a path evaluation means makes it 
correspond to the passage time of day or the departure time of a path, and evaluates a path by the 
path-plarming equipment of claim 5 for mount based on the data of the time-of-day unit of a rate 
change storage means, a signal stop-time storage means, and said stop time-amount storage means. 
Although the flow of the vehicle on a path changes with time of day, it can choose the most suitable 
path with the path planning equipment for mount of claim 5 according to passing time amount. 
[0015] 

[Example] Hereafter, the example which materialized this invention is explained with reference to 
drawing. Drawing 1 is the block diagram showing the configuration of the navigation equipment for 
mount concerning one example of this invention. In this example, GPS receiver 18 is used as a 
measuring device of a self-vehicle location. 

[0016] GPS receiver 18 computes a self- vehicle location by restoring to them and carrying out data 
processing of the data from the electric wave received by exclusive antenna 18a attached in the car. 
The computed self- vehicle location data are sent to CPU 12. In addition, CPU 12 adds amendment to 
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positional information from GPS receiver 1 8 with the output from the gyroscope which is not 
illustrated and a speed sensor. 

[0017] The joint road data which consist of the distance of the road which connects the crossing on 
this map, its position coordinate, and crossing other than the map data which carried out data 
processing of the map at the predetermined format, and this connection road are contained in CDROM 
(not shown) with which the CDROM player 30 is loaded. The CDROM player 30 reproduces this 
CDROM, reads desired map data and joint road data, and sends them to CPU 12. 
[0018] CPU 12 makes required data read to the CDROM player 30. The map screen data created with 
the data read by this are written in VRAM24 through the graphic display controller (GDC) 22. 
GDC22 outputs the signal which reads the screen data which generate a display timing signal, and 
output to a monitor 28, and are memorized by VRAM24 while making VRAM24 memorize screen 
data. The output of the data read from VRAM24 is changed into the analog RGB signal by the pallet 
DAC 26, and is displayed as an image with a monitor 28. 

[0019] CPU 12 gives the control signal (for example, control signal changed into the sound signal 
"500m beyond is turned left") which combined with the image display by the monitor mentioned 
above, and was extracted from the above-mentioned map data to an audio output device 36. This 
audio output device 36 changes a control signal into a sound signal, and is made to output it from a 
loudspeaker 38. 

[0020] ROM 14 is the memory work habits (program) and fixed data of CPU 12 were remembered to 
be. Moreover, RAM 16 is working-level month memory used if needed, in case CPU 12 advances 
various kinds of processings. An input unit 20 is equipped with the input key for carrying out a 
destination input, when a user presses an input key with a finger, is equipment which performs a setup 
and actuation of the destination of the navigation equipment for mount, and sends out the signal 
according to actuation to CPU12. Moreover, a receiver 32 receives information, such as delay and 
road repairing, and sends it out to CPU 12. 

[0021] Next, actuation of a destination setup of the navigation equipment for mount concerning the 
1 st example is explained with reference to drawing 2 thru/or drawing 12 . In case collection 
maintenance of the data about the road is carried out in case it passes through a road, and a path is 
searched with the navigation equipment for mount of the 1st example next time, a transit pattern is 
predicted based on the data of the road through which it actually passed, and a path is determined. 
Here, first, about the data collection at the time of passing through a road, the data collection at the 
time of a car moving with reference to the flow chart of drawin g 8 at from the origin a shown in 
drawing 2 to the destination b is mentioned as an example, and is explained. This car passes through a 
crossing B-1 from Origin a, tums a crossing A-1 to the right, passes a crossing A-2, A-3, A-4, and A-5 
the back, and explains as what tums a crossing A-6 left and arrives at Destination b. In this case, the 
contents of the data collected are expressed to drawing 5 , and a rate pattern while passing the 
above-mentioned path is expressed to drawin g 3 . 

[0022] CPU 12 checks current time first (SI 2). That is, it is for matching collection of data with time 
of day, and performing it. here - a start of Origin a ~ since time of day is 9:30 a.m. (refer to drawin g 
3 ), subsequent measured value is held as data at 9:00 a.m. Next, CPU12 recognizes the joint road 
under current transit based on the current position and a travelling direction. Here, since the car is 
running joint road a-B -1 during Origin a and the crossing B-1 which are shown in drawing 2 , it 
recognizes that a joint road is a-B -1 . This joint road a-B -1 also shows the transit direction besides the 
classification of a joint road. That is, in going to a crossing B-1 from Origin a, it becomes joint road 
a-B -1, and it is set to joint road B-1 -a in going to Point a from a crossing B-1 on the contrary. 
[0023] Next, CPU12 memorizes a transit pattem. First, it judges whether it is [ be / it ] under transit 
(SI 6), and since it is under transit (SI 6 is Yes), it holds to RAM 16 (refer to drawing 1 ) here as transit 
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pattern data (km/hrxmin) SI which show a travel speed and time amount to drawing 3 (S22). Next, it 
judges whether the data for a joint road for one were collected (S26), when the data for 1 joint road 
are not being collected, it judges whether (S26 shifted to No) and step 28 and arrived at the 
destination, but since it has not arrived at the destination (S28 is No), collection of return and data is 
continued to step 12 here. 

[0024] Here, if it passes through a crossing B-1 at time of day 9:32, without stopping with a signal, 
record of the transit pattern data S2 about the joint road B-l-A-1 which go to a crossing A-1 from a 
crossing B-1 will be started (S22). Here, since the data for 1 joint road about joint road a-B -1 were 
collected (S26 is Yes), it computes so that the average of the data about this joint road may be 
mentioned later (S27). And although it judges whether it arrived at the destination (S28), since it has 
not arrived at the destination (S28 is No), collection of return data is continued to step 12 here. 
[0025] Then, if it turns left, without stopping a crossing A-1 to a signal to time of day 9:35, record of 
the transit pattern data S3 about the joint road A- 1-2 which go firom a crossing A-1 at a crossing A-2 
will be started (S22). And if it passes without stopping a crossing A-2 by signal at time of day 9:38 
next, record of transit pattern data S4 about the joint road A-2-3 which goes from a crossing A-2 at a 
crossing A-3 will be started (S22). 

[0026] During transit of this joint road A-2-3 (transit pattern data S4), the stop should occur by delay 
from time-of-day 9:40 to time-of-day 9:43. In this case, that decision serves as No during the transit in 
step 16 which shows CPU 12 to drawing 8 , and the current position judges whether it is before 
intersectional (SI 8). Here, since it is not a halt before intersectional but the stop which is distant from 
a crossing, this step 18 serves as No and it memorizes as stop time amount in the joint road A-2-3 
(S20). And if it passes through delay at time of day 9:43, again, step 16 will serve as Yes and will 
continue record of transit pattem data S4 (S22). 

[0027] Then, at the crossing A-4 (joint road A-4-5), it should stop by signal halt from time-of-day 
9:48 to time-of-day 9:50. In this case, that decision serves as No during the transit in step 16 which 
shows CPU 12 to drawing 8 , and the current position judges whether it is before intersectional (SI 8). 

Here, since it is a halt before intersectional, this step 18 serves as Yes and it memorizes as a signal 
stop time in the joint road A-4-5 (S24). And if a signal becomes blue and it passes through this 
crossing A-4 at time of day 9:50, step 16 will serve as Yes and will start record of the transit pattem 
data S6 (S22). 

[0028] And when it arrives at Point b and an operator extracts an ignition key, CPU12 is judged to be 
destination arrival (S28 is Yes), and collection processing of data ends it. In addition, although the 
data value exceeding 50km in legal rate set up into the path is memorized as 50km in the 1st example 
mentioned above, it is also possible to instead hold the rate beyond authorization by law as it is. 
[0029] Here, the average-value calculation processing in step 28 mentioned above is explained with 
reference to drawing 9 which shows the subroutine of the step 28 concerned. Here, averaging 
processing of the data about above-mentioned joint road a-B -1 is mentioned as an example, and is 
explained. First, CPU12 calls the average of the past of this joint road a-B -1 (S30), and judges 
whether this measured value has 50% or more of deflection to the average (S32). Here, when there is 
50% or more of deflection, (S32 abandon Yes) and the data collected this time, and end the averaging 
processing concerned. On the other hand, when 50% or more of deflection carmot be found, (S32 
compute an average value from the measured value of No), for example, past 10 batch, and hold as 
joint road data which mention this value later (S34). That is, the average is updated and it enables it to 
correspond to change of traffic by eliminating data old 10 times or more, and calculating the average 
from 10 times of the latest values. Moreover, besides asking from 10 times of the latest values simply 
as an approach of calculating an average value, if the average value of 10 times of the latest values is 
separately calculated from the data in a weekday, or the data in a holiday (Saturdays-and-Sundays 
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public holiday), it will become still more proper data to operation of a weekday or a holiday. In 
addition, it not only makes into a joint road the road which connects a crossing and a crossing, but in 
this 1st example, it processes more than the count of predetermined as a joint road of a before [ a 
nearby crossing ] from an origin, the destination, the firm where it considered as the object of 
navigation as a junction point, a school, a house, etc. 

[0030] Next, it explains with reference to the flow chart and drawing 1 thru/or drawing 7 which shows 
the actuation of a destination setup of the navigation equipment for mount concerning the 1 st example 
based on the data collected by processing mentioned above to drawing 10 . First, CPU 12 will detect 
the current position (origin) based on the signal from GPS receiver 1 8, if the destination is inputted 
through an input unit 20 (S42 shown in drawing 10 is Yes) (S44). 

[0031] Then, CPU12 retrieves map information (S46). That is, while accessing CDROM and 
obtaining map data including the inputted destination and the current position, the road which 
connects the crossing and this crossing which are included in these map data is acquired from the 
crossing still nearer to the destination, and the crossing nearest to the current position by searching 
joint road data. Here, the path network containing a crossing group while coimecting from the origin a 
as shown in drawing 2 based on the joint road data contained in this CDROM to the destination b is 
searched. 

[0032] And CPU 12 lists two or more paths through which it can pass from the path network to which 
the crossing shown in drawin g 2 is connected (S48). That is, the crossing group which connects from 
the crossing B-1 nearest to Origin a to the crossing A-6 nearest to Destination b is chosen, and the 
distance which connects each crossing in this crossing group is found by integrating the distance 
during a crossing in the above-mentioned joint road data. Here, the path in which distance is long is 
chosen from the path in which distance is the shortest, and this shortest path, in the range to 5%. Here, 
the path (the 1st path is called below) of point a, crossing A-1, A-6, and point b should be chosen as a 
path in which distance is the shortest. Moreover, the path (the 2nd path is called below) of point a, 
crossing B-1 , B-6, and point b should be chosen as a path in which distance is long, in the range to 
5%, for example, in addition, the predetermined range from the shortest path — it is also possible to 
choose the path in the distance which found the slant range from an origin to the destination, and 
applied 10% of this slant range to the distance in the shortest path instead of choosing the path of a 
long distance. 

[0033] Next, CPU12 searches with step 50 the joint road data which are data collected during the 
transit mentioned above about each of the 1st path by which selection was made [ above-mentioned ], 
and the 2nd path. Here, since the ETD is 9:15 a.m., the data of 9:00 shall be searched in the morning, 
first, about the 1st path (path of point a, crossing A-1, A-6, and point b) Joint road a-B -1 from Point a 
to a crossing B-1, the joint road B-l-A-1 from a crossing B-1 to a crossing A-1, the joint road A-1-2 
from a crossing A-1 to a crossing A-2, the joint road A-2-3 from a crossing A-2 to a crossing A-3, The 
joint road data about joint road A-6-b from the joint road A-3-4 from a crossing A-3 to a crossing A-4, 
the joint road A-4-5 from a crossing A-4 to a crossing A-5, the joint road A-5-6 from a crossing A-5 
to a crossing A-6, and a crossing A-6 to Point b (destination) (The average value of the past 10 times 
of the measured value mentioned above) is searched, and an anticipation velocity profile as shown in 
drawing 3 based on this data is created (S52). In addition, in the explanation mentioned above, 
although drawing 3 was referred to as measurement data, it explains as an anticipation velocity profile 
based on measurement data for convenience here. 

[0034] In addition, although the case where the path in the case of collection of data and the path in 
the case of routing are in agreement is mentioned as the example in the explanation mentioned above 
Since collection maintenance of the joint road data is carried out per joint road in this 1st example, 
having not gone to Destination b in the past directly from a metaphor and Origin a — ** — if the joint 
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road data about each joint road from Origin a to Destination b are prepared, be careful of the point 
which can create the anticipation velocity profile mentioned above. 

[0035] Succeedingly CPU 12 about the 2nd path (path of point a, crossing B-1, B-6, and point b) Joint 
road a-B -1 from Point a to a crossing B-1, the joint road B-1-2 from a crossing B-1 to a crossing B-2, 
the joint road B-2-3 from a crossing B-2 to a crossing B-3, the joint road B-3-4 from a crossing B-3 to 
a crossing 6-4, On the joint road B-4-5 from a crossing B-4 to a crossing B-5, the joint road B-5-6 
from a crossing B-5 to a crossing and the joint road B-6-A-6 from a crossing B-6 to a crossing 
A-6 The joint road data about joint road A-6-b from a crossing A-6 to Point b are searched, and an 
anticipation velocity profile as shown in drawing 4 based on this data is created (S52). 
[0036] Next, CPU12 computes the total with a rate [ each ] (0km, 10km, 20km, 30km, 40km, and 
50km) transit time about the 1st path and the 2nd path (S54). for example, 50km cutting Rhine from 
the die length (here, equivalent to dl-el in drawing) which has passed the rate pattern based on the 
anticipation velocity profile of the 1st path shown in drawin g 3 From the die length (here, equivalent 
to the sum total of cl-d2 in drawing, e2-fl, and gl-hl) to which the total transit time (3 minutes) with 
a mean velocity of 50km was computed, and 40km cutting Rhine has passed the rate pattern From the 
die length (here, equivalent to the sum total of il-c2 in drawing, f2-j 1, kl-g2, and h2-ll) to which the 
total transit time (6 minutes and 24 seconds) with a mean velocity of 40km was computed, and 30km 
cutting Rhine has passed the rate pattern The total transit time (24 seconds per minute) with a mean 
velocity of 30km is computed. Similarly, the total transit time (the mean velocity of 20km, 10km, and 
0km) is computed. In addition, about the mean velocity of 0km, the both sides of stop times, such as. 
the transit time with a rate of less than 10km and a stop, and a signal halt, are included. The sum total 
of the total transit time in each mean velocity becomes the elapsed time from Point a to Point b, and 
35 minutes. 

[0037] And CPU 12 creates the velocity profile shown in drawing 7 about each of the 1st path and the 
2nd path based on the transit time in each rate found at step 54 (S56). Here, drawin g 7 (A) shows the 
velocity profile of the 1st path, and drawin g 7 (B) shows the velocity profile of the 2nd path. 
Moreover, the duration in the 1st path and the 2nd path is found by totaling the time amount in each 
rate which constitutes this velocity profile. The 1st path is 35 minutes here and the 2nd path can be 
found as 30 minutes. 

[0038] CPU12 asks for the score of the 1st path and the 2nd path (S58). That is, in the 1st example, 
the transit time in a high rate is long, and a duration is not only short, but while the stop time with 
which a signal stop time and stop time amount were doubled is short, it chooses the short path of a 
signal stop time. For this reason, in quest of a score, it considers as the object of evaluation about each 
path. Here, it asks for a score based on the formula 1 currently held at ROM 14 (refer to drawin g 2 ). In 
addition, although the 10km transit time is also included in the sum total of the total transit time, in 
this example, the score of this transit time is computed as zero point. 
[0039] 

[Equation 1] the time of 50km transit 5x a part— /2= score 40km transit - the time - 4x At the time 
of a part / 30km transit of 2= scores 3x At the time of part / 20km transit of 2= scores 2x At the time 
of a part / 10km transit of 2= scores Ix At the time of a part / less than 10km transit of 2= scores Ox At 
the time of a part / 2= score stop - Ix At the time of a part / 2= score signals halt - 1 .5x A part / 2= 
scores [0040] Since the total 50km transit time is 3 minutes, a score about the 1st path For example, 
7.5 points. Since the total 40km transit time is 6.4 minutes and a score is [ 12.8 points and the total 
30km transit time ] 1.4 minutes, a score 2.1 points, Since the total 20km transit time is 4.9 minutes 
and a score is [ 4.9 points and the total 10km transit time ] 5.9 minutes, a score 2.95 points. Since 
there are 4 minutes as -1 .5 points and a signal halt show drawing 5 , since the stop by delay is 3 
minutes as shown in drawing 5 , a total score tums into 25.75 points by -three points. In addition. 
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what thought reducing the count of a halt and time amount by the signal as important has a high 
subtracting point, and when making an issue of only the time of arrival, in a signal halt [ stop ], it 
cannot identify a stop and a signal halt, but can treat them equally to it. On the other hand, to aim at 
avoiding the stop by delay, it is necessary to enlarge a subtracting point for the stop rather than a 
signal halt. 

[0041] Since the total 50km transit time is 9 minutes, on the other hand about the 2nd path, a score 
22.5 points, Since the total 40km transit time is 1 .5 minutes and a score is [ three points and the total 
30km transit time ] 1 .5 minutes, a score 2.25 points. Since the total 20km transit time is 3 minutes and 
a score is [ three points and the total 10km transit time ] 6 minutes, as a stop according [ a score ] to 
three points and delay shows drawing 6 , there is nothing, and since there are 3 minutes as a signal 
halt shows drawin g 6 , a total score turns into 31.5 points by -2.25 points. 

[0042] CPU 12 determines the path in which a sum total score is the highest, as a recommendation 
path from the result searched for at the above-mentioned step 58 (S60). Here, the 2nd path of 46.25 
points is made into a recommendation path for a sum total score. And CPU 12 performs path guidance 
according to this determined path (S62). That is, the voice control signal (for example, "500m beyond 
is tumed left") which outputted the map for path guidance to the monitor 28 based on the map data 
created with the read data, and was extracted from map data is made to output from a loudspeaker 38. 
Although it is more far in stroke distance, it can be made to arrive at Destination b by the shortest time 
amount in the 1st example here by performing navigation so that it may pass along the 2nd shorter 
path of a duration. Moreover, although distribution of a rate was made into every 10km in the 
above-mentioned example, you may subdivide with every 5km and 2km. 
[0043] Next, the 2nd example of this invention is explained with reference to the flow chart of 
drawing 1 1 and drawing 12 . Although the travel speed at the time of transit and the stop time were 
separately recorded as data and the 1st example mentioned above estimated the path based on these, 
the navigation equipment of this 2nd example memorizes the rate and time amount for every joint 
road which constitute each path, and determines a path based on this rate or time amount. 
[0044] First, with reference to drawing 1 1 , the collection of the data at the time of passing through a 
road in the navigation equipment for mount of the 2nd example is explained. In addition, the data 
collection at the time of a car moving at from the origin a shown in drawin g 2 to the destination b is 
explained here. This car passes through a crossing B-1 from Origin a, turns a crossing A-1 to the right, 
passes a crossing A-2, A-3, A-4, and A-5 the back, and explains as what turns a crossing A-6 left and 
arrives at Destination b. 

[0045] CPU12 checks current time first (SI 12). Here, since current time is 9:30 a.m., subsequent 
measured value is held as data at 9:00 a.m. Next, CPU 12 recognizes the joint road under current 
transit based on the current position and a travelling direction. Here, since it is running joint road a-B 
-1 of the Origin a and the crossing B-1 which are shown in drawing 2 , a-B -1 is recognized as a joint 
road, and the crossing B-1 after leaving Origin a ~ arrival — or elapsed time until it passes is 
memorized (SI 16). That is, elapsed time after coming out of Origin a until it arrives at a crossing B-1 
is memorized. 

[0046] And CPU 12 memorizes the mean velocity which computed mean velocity (SI 18) and 
computed by breaking by the above-mentioned elapsed time the distance from the origin a included in 
map data to a crossing B-1 (SI 20). Then, the average value in 10 latest times is similarly computed 
with having mentioned above with reference to drawin g 9 , and it holds as joint road data (SI 22). By 
repeating processing of the above-mentioned step 1 12 to the step 122 until it arrives at Destination b, 
the joint road data about each joint road to Destination b are collected. 

[0047] Then, it explains with reference to the flow chart, drawing 1 , and drawing 2 which show 
actuation of a destination setup of the navigation equipment for mount concerning the 2nd example to 
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drawing 12 . First, CPU 12 will detect the current position (origin), if the destination is inputted 
through an input unit 20 (S142 is Yes) (S144). 

[0048] Then, CPU 12 retrieves map information (SI 46). That is, while accessing CDROM and 
obtaining map data including the inputted destination and the current position, the road which 
connects the crossing and this crossing which are included in these map data is acquired by searching 
joint road data. Here, the path network containing a crossing group while connecting from the origin a 
as shown in drawin g 2 based on the joint road data contained in this CDROM to the destination b is 
searched. 

[0049] And CPU 12 lists two or more paths through which it can pass from the path network to which 
the crossing shown in drawing 2 is cormected (S148). That is, the path (the 1st path) of point a, 
crossing A-1, A-6, and point b and the path (the 2nd path) of point a, crossing B-1, B-6, and point b 
are chosen like the 1 st example as a path through which it can pass. 

[0050] Next, CPU 12 searches with step 150 the joint road data collected during the transit mentioned 
above about the joint road which constitutes the 1 st path and the 2nd path by which selection was 
made [ above-mentioned ]. Here, since the ETD is 9:15 a.m., the data of 9:00 shall be searched about 
the 1 st path and the 2nd path in the morning. 

[0051] CPU 12 computes required time amount, after leaving Origin a about each of the 1st path and 
the 2nd path succeedingly based on the searched data before arriving at Destination b (SI 52). Here, 
the 2nd path should be computed for the 1st path as 30 minutes for 35 minutes. Then, based on the 
total mileage and the duration which were searched, ********** to Destination b is computed from 
Origin a about the 1 st path and the 2nd path (S 1 54). Here, a part for 1 5 km/hr and the 2nd path should 
be computed for the 1st path as 17 km/hr. And CPU 12 chooses a path with the shorter need time 
amount found at step 152, or the path in which the mean velocity for which it asked at step 154 is high 
(SI 60). Then, CPU 12 performs path guidance according to this determined path (SI 62). 
[0052] The navigation equipment of the 1st and 2nd example becomes possible [ choosing the path 
which may arrive at the destination by the shortest time amount ], in order to collect data per joint 
road about the actually passed path and to determine a path based on this data. 
[0053] Moreover, with the navigation equipment of the 1st example, since the live data of the transit 
time are reflected in path planning, the property by the time zone of the road is not overlooked. That 
is, since the transit pattern approximated to actual transit can be predicted, the shortest path can be 
chosen more exactly and the count of a halt of a car can be lessened. For this reason, 
low-fuel-consumption transit is attained and exhaust gas can be reduced. 
[0054] The process of path decision is displayed on an operator, and although navigation was 
performed about the path it was decided that CPU 12 would be, it can constitute from navigation 
equipment of this example also so that it may make it decided that an operator will be a path. For 
example, drawing 3 , the anticipation path transit pattern of drawing 4 , and the velocity profile shown 
in drawin g 7 are displayed on a monitor 28, and it can constitute also so that an operator may be made 
to choose the 1 st path or the 2nd path. Moreover, although it was made to correspond to the ETD and 
joint road data were searched with the example mentioned above, it is also possible to make it instead 
correspond at the passage schedule time of day of each joint road, and to search a joint road. 
[0055] 

[Effect] Since the highest path of mean velocity is chosen in the navigation equipment for claim 1 
mount as described above, the path it can run at the highest rate can be chosen. 
[0056] With the path plarming equipment for mount of claim 2, since the shortest path of a duration is 
chosen, the path which can arrive at the destination by the shortest time amoimt can be chosen. 
[0057] Moreover, since the path planning equipment for mount of claim 3 estimates a path based on 
the rate change in each joint road which constitutes a path, a signal stop time, and stop time amount, 
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the optimal path can be elected. 

[0058] Since the short path of a signal stop time is furthermore chosen with the path planning 
equipment for motmt of claim 4 while the transit time in a high rate is long and the stop time with 
which a signal stop time and stop time amount were doubled is short, a travel speed is high and the 
short path of the stop time in a signal can be chosen. 

[0059] With the path planning equipment for mount of claim 5, the measured data are memorized per 
time of day, and since it is made to correspond to departure time and a path is chosen, the most 
suitable path can be chosen according to a passing predetermined time. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this treuislation . 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



TECHNICAL FIELD 



[Industrial Application] This invention relates to the path planning equipment for mount which 
searches for and guides the path to the destination from a its present location using the map 
information recorded on the record medium. 
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PRIOR ART 



[Description of the Prior Art] As the path planning approach in conventional navigation equipment, 
the shortest thing of the stroke distance of a path was chosen as a recommendation path. However, 
there is much traffic, and since the frequency of a signal halt by the method of selection of a path may 
increase or decrease in case the path in which crossing passage frequency is high is passed, in order to 
arrive at the destination for a short time, it is necessary to choose a path with few signal halt in a 
crossing than the path in which stroke distance is short. Then, JP,5-128339,A is proposed as an 
approach of decreasing the signal stop time in a crossing. The road-side communication receiver 
which receives the location of a signal and color change from a road-side beacon is carried in a car, 
the speed range where a signal stop time serves as min is computed, and transit is controlled by this 
approach so that a travel speed becomes within the limits of it. 
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EFFECT OF THE INVENTION 



[Effect] Since the highest path of mean velocity is chosen in the navigation equipment for claim 1 
mount as described above, the path it can run at the highest rate can be chosen. 
[0056] With the path planning equipment for mount of claim 2, since the shortest path of a duration is 
chosen, the path which can arrive at the destination by the shortest time amount can be chosen. 
[0057] Moreover, since the path planning equipment for mount of claim 3 estimates a path based on 
the rate change in each joint road which constitutes a path, a signal stop time, and stop time amount, 
the optimal path can be elected. 

[0058] Since the short path of a signal stop time is furthermore chosen with the path planning 
equipment for mount of claim 4 while the transit time in a high rate is long and the stop time with 
which a signal stop time and stop time amount were doubled is short, a travel speed is high and the 
short path of the stop time in a signal can be chosen. 

[0059] With the path planning equipment for mount of claim 5, the measured data are memorized per 
time of day, and since it is made to correspond to departure time and a path is chosen, the most 
suitable path can be chosen according to a passing predetermined time. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] In trunk roads, such as an actual road, especially a national 
highway, however, the commuting time band of every morning and evening, Or even if it calculates 

speed range so that delay may occur in a time zone with much traffic of day ranges in many cases and 
the signal of the crossing on a course may pass in a blue lighting time zone like the above-mentioned 
official report It was impossible to have run in the speed range by the path or the time zone it runs in 
many cases, and it was not practical by the road with much traffic. 

[0004] The place which it is made in order that this invention may solve the technical problem 
mentioned above, and is made into the purpose is to offer the path planning equipment for mount 
which can search for the path which arrives at the destination by the shortest time amount. 
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MEANS 



[Means for Solving the Problem] In order to attain the above-mentioned purpose, with the path 
planning equipment for mount of claim 1 of this invention It is path planning equipment for mount 
which searches for the path from the current position to the destination including the storage section, 
current position detection means, and destination input means of map information. A road-system 
map storage means by which the joint road which connects during the crossing on a map, and the 
position coordinate and a crossing was memorized, A rate change storage means to memorize change 
of ** which passes through one joint road of a travel speed, A path planning means to search for two 
or more paths short in distance from the current position to the destination based on the map 
information memorized by said storage section, A mean velocity operation means to calculate based 
on the rate change in each joint road which constitutes the path concerned currently held at said rate 
change storage means about the mean velocity of two or more paths for which it was searched by said 
path planning means, Let it be a summary to have had a routing means to choose the highest path of 
mean velocity, in two or more paths for which it was searched by said path planning means based on 
the result of an operation by said mean velocity operation means. 

[0006] With the path planning equipment for mount of claim 2, moreover, the storage section of map 
information, a current position detection means, And a road-system map storage means by which are 
path planning equipment for mount which searches for the path from the current position to the 
destination including a destination input means, and the joint road which connects during the crossing 
on a map, and the position coordinate and a crossing was memorized, A time amount storage means to 
memorize the time amount which passage took whenever it passes through one joint road, A path 
plaiming means to search for two or more paths short in distance from the current position to the 
destination based on the map information memorized by said storage section, A duration operation 
means to calculate based on the pass time of each joint road which constitutes the path concerned 
currently held at said time amount storage means about the duration of two or more paths for which it 
was searched by said path planning means. Let it be a summary to have had a routing means to choose 
the shortest path of a duration, in two or more paths for which it was searched by said path planning 
means based on the result of an operation by said duration operation means. 

[0007] In order to attain the above-mentioned purpose, moreover, with the path planning equipment 
for mount of claim 3 of this invention It is path planning equipment for mount which searches for the 
path from the current position to the destination including the storage section, current position 
detection means, and destination input means of map information. A road-system map storage means 
by which the joint road which connects during the crossing on a map, and the position coordinate and 
a crossing was memorized, A rate change storage means to memorize change of a travel speed 
whenever it passes through one joint road, A signal stop-time storage means to memorize the time 
amount which carried out a signal halt at the crossing, A stop time amount storage means to memorize 
the time amoimt stopped by the joint road, A path planning means to search for two or more paths 
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short in distance from the current position to the destination based on the map information memorized 
by said storage section. The rate change in each joint road which constitutes the path concerned 
currently held at said rate change storage means about two or more paths for which it was searched by 
said path planning means, The signal stop time in each joint road which constitutes the path concemed 
currently held at said signal stop-time storage means, A path evaluation means to evaluate based on 
the stop time amount in each joint road which constitutes the path concemed currently held at said 
stop time amount storage means, Let it be a summary to have had a routing means to choose the path 
in which evaluation is the highest, in two or more paths for which it was searched by said path 
planning means based on the evaluation result by said path evaluation means. 
[0008] Moreover, with the path planning equipment for mount of claim 4, in claim 3, said path 
evaluation means makes it a summary to esteem the short path of a signal stop time, while the transit 
time in a high rate is long and the stop time with which a signal stop time and stop time amount were 
doubled is short. 

[0009] Moreover, with the path planning equipment for mount of claim 5, it sets to claim 3 or 4. Said 
rate change storage means, said signal stop-time storage means, and said stop time amount storage 
means memorize data in the time-of-day unit set up beforehand. Said path evaluation means The 
passage time of day of a path Or let it be a summary to make it correspond to departure time and to 
evaluate a path based on the data of the time-of-day unit of said rate change storage means, said signal 
stop-time storage means, and said stop time amount storage means. 
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OPERATION 



[Function] With the path planning equipment for mount of claim 1, whenever it passes through one 
joint road, change of a travel speed is memorized for the rate change storage means. That is, the 
information about the road through which it passed is held. And in case the path from the current 
position to the destination is chosen, in two or more paths for which it was searched by the path 
planning means, the mean velocity of each path is calculated based on the data of change of the travel 
speed in each joint road where a mean velocity operation means constitutes the path concemed held at 
the rate change storage means. Then, a routing means chooses the highest path of mean velocity. For 
this reason, the path it can run at the highest rate is chosen. 

[00 11] With the path planning equipment for mount of claim 2, whenever it passes through one joint 
road, the time amount which passage took is memorized for the time amount storage means. That is, 
the information about the road through which it passed is held. And in case the path from the current 
position to the destination is chosen, in two or more paths for which it was searched by the path 
planning means, the duration of each path is calculated based on the data of the time amount in each 
joint road where a duration operation means constitutes the path concemed held at the time amount 
storage means. Then, a routing means chooses the shortest path of a duration. For this reason, the path 
which can arrive at the destination by the shortest time amount is chosen. 

[0012] With the path planning equipment for mount of claim 3, whenever it passes through one joint 
road, a rate change storage means memorizes change of a travel speed, the time amount in which the 
signal stop-time storage means carried out a signal halt at the crossing is memorized, and the time 
amount which the stop time amount storage means stopped by the joint road is memorized. That is, 
the information about the road through which it passed is held. Rate change in each joint road where a 
path evaluation means constitutes the path concemed currently held at the rate change storage means 
about two or more paths for which it was searched by the path planning means in case the path from 
the current position to the destination is chosen, It evaluates based on the signal stop time in each joint 
road which constitutes the path concemed currently held at the signal stop-time storage means, and 
the stop time amount in each joint road which constitutes the path concemed currently held at the stop 
time amount storage means. And a routing means chooses the path in which evaluation is the highest, 
in two or more paths based on the evaluation result by the path evaluation means. For this reason, the 
most suitable path can be elected. 

[0013] A path evaluation means esteems the short path of a signal stop time by the path planning 
equipment for mount of claim 4, while the transit time in a high rate is long and the stop time with 
which a signal stop time and stop time amount were doubled is short. For this reason, a travel speed is 
high and can choose the short path of the stop time in a signal. 

[0014] A rate change storage means, a signal stop-time storage means, and a stop time-amount storage 
means memorize data in the time-of-day unit set up beforehand, and a path evaluation means makes it 
correspond to the passage time of day or the departure time of a path, and evaluates a path by the 
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path-planning equipment of claim 5 for mount based on the data of the time-of-day unit of a rate 
change storage means, a signal stop-time storage means, and said stop time-amount storage means. 
Although the flow of the vehicle on a path changes with time of day, it can choose the most suitable 
path with the path planning equipment for mount of claim 5 according to passing time amount. 
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EXAMPLE 



[Example] Hereafter, the example which materialized this invention is explained with reference to 
drawing. Drawin g 1 is the block diagram showing the configuration of the navigation equipment for 
mount concerning one example of this invention. In this example, GPS receiver 18 is used as a 

measuring device of a self-vehicle location. 

[0016] GPS receiver 18 computes a self- vehicle location by restoring to them and carrying out data 
processing of the data from the electric wave received by exclusive antenna 1 8a attached in the car. 
The computed self-vehicle location data are sent to CPU12. In addition, CPU12 adds amendment to 
positional information from GPS receiver 18 with the output from the gyroscope which is not 
illustrated and a speed sensor. 

[0017] The joint road data which consist of the distance of the road which connects the crossing on 
this map, its position coordinate, and crossing other than the map data which carried out data 
processing of the map at the predetermined format, and this connection road are contained in CDROM 
(not shown) with which the CDROM player 30 is loaded. The CDROM player 30 reproduces this 
CDROM, reads desired map data and joint road data, and sends them to CPU 12. 
[0018] CPU 12 makes required data read to the CDROM player 30. The map screen data created with 
the data read by this are written in VRAM24 through the graphic display controller (GDC) 22. 
GDC22 outputs the signal which reads the screen data which generate a display timing signal, and 
output to a monitor 28, and are memorized by VRAM24 while making VRAM24 memorize screen 
data. The output of the data read from VRAM24 is changed into the analog RGB signal by the pallet 
DAC 26, and is displayed as an image with a monitor 28. 

[0019] CPU 12 gives the control signal (for example, control signal changed into the sound signal 
"500m beyond is turned left") which combined with the image display by the monitor mentioned 
above, and was extracted from the above-mentioned map data to an audio output device 36. This 
audio output device 36 changes a control signal into a sound signal, and is made to output it from a 

loudspeaker 38. 

[0020] ROM 14 is the memory work habits (program) and fixed data of CPU 12 were remembered to 
be. Moreover, RAM 16 is working-level month memory used if needed, in case CPU 12 advances 
various kinds of processings. An input unit 20 is equipped with the input key for carrying out a 
destination input, when a user presses an input key with a finger, is equipment which performs a setup 
and actuation of the destination of the navigation equipment for mount, and sends out the signal 
according to actuation to CPU 12. Moreover, a receiver 32 receives information, such as delay and 
road repairing, and sends it out to CPU 12. 

[0021] Next, actuation of a destination setup of the navigation equipment for mount concerning the 
1st example is explained with reference to drawing 2 thru/or drawing 12 . In case collection 
maintenance of the data about the road is carried out in case it passes through a road, and a path is 
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searched with the navigation equipment for mount of the 1st example next time, a transit pattern is 
predicted based on the data of the road through which it actually passed, and a path is determined. 
Here, first, about the data collection at the time of passing through a road, the data collection at the 
time of a car moving with reference to the flow chart of drawing 8 at from the origin a shown in 
drawin g 2 to the destination b is mentioned as an example, and is explained. This car passes through a 
crossing B-1 from Origin a, turns a crossing A-1 to the right, passes a crossing A-2, A-3, A-4, and A-5 
the back, and explains as what turns a crossing A-6 left and arrives at Destination b. In this case, the 
contents of the data collected are expressed to drawing 5 , and a rate pattern while passing the 
above-mentioned path is expressed to drawin g 3 . 

[0022] CPU 12 checks current time first (SI 2). That is, it is for matching collection of data with time 
of day, and performing it. here - a start of Origin a - since time of day is 9:30 a.m. (refer to drawing 
3 ), subsequent measured value is held as data at 9:00 a.m. Next, CPU 12 recognizes the joint road 
under current transit based on the current position and a travelling direction. Here, since the car is 
running joint road a-B -1 during Origin a and the crossing B-1 which are shown in drawin g 2 , it 
recognizes that a joint road is a-B -1. This joint road a-B -1 also shows the transit direction besides the 
classification of a joint road. That is, in going to a crossing B-1 from Origin a, it becomes joint road 
a-B -1, and it is set to joint road B-1 -a in going to Point a from a crossing B-1 on the contrary. 
[0023] Next, CPU12 memorizes a transit pattern. First, it judges whether it is [ be / it ] under transit 
(SI 6), and since it is under transit (SI 6 is Yes), it holds to RAMI 6 (refer to drawing 1 ) here as transit 
pattern data (km/hrxmin) SI which show a travel speed and time amount to drawing 3 (S22). Next, it 
judges whether the data for a joint road for one were collected (S26), when the data for 1 joint road 
are not being collected, it judges whether (S26 shifted to No) and step 28 and arrived at the 
destination, but since it has not arrived at the destination (S28 is No), collection of return and data is 
continued to step 12 here. 

[0024] Here, if it passes through a crossing B-1 at time of day 9:32, without stopping with a signal, 
record of the transit pattem data S2 about the joint road B-l-A-1 which go to a crossing A-1 from a 
crossing B-1 will be started (S22). Here, since the data for 1 joint road about joint road a-B -1 were 
collected (S26 is Yes), it computes so that the average of the data about this joint road may be 
mentioned later (S27). And although it judges whether it arrived at the destination (S28), since it has 
not arrived at the destination (S28 is No), collection of return data is continued to step 12 here. 
[0025] Then, if it tums left, without stopping a crossing A-1 to a signal to time of day 9:35, record of 
the transit pattem data S3 about the joint road A- 1-2 which go from a crossing A-1 at a crossing A-2 
will be started (S22). And if it passes without stopping a crossing A-2 by signal at time of day 9:38 
next, record of transit pattem data S4 about the joint road A-2-3 which goes from a crossing A-2 at a 
crossing A-3 will be started (S22). 

[0026] During transit of this joint road A-2-3 (transit pattem data S4), the stop should occur by delay 
from time-of-day 9:40 to time-of-day 9:43. In this case, that decision serves as No during the transit in 
step 16 which shows CPU12 to drawing 8 , and the current position judges whether it is before 
intersectional (SI 8). Here, since it is not a halt before intersectional but the stop which is distant from 
a crossing, this step 18 serves as No and it memorizes as stop time amount in the joint road A-2-3 
(S20). And if it passes through delay at time of day 9:43, again, step 16 will serve as Yes and will 
continue record of transit pattem data S4 (S22). 

[0027] Then, at the crossing A-4 (joint road A-4-5), it should stop by signal halt from time-of-day 
9:48 to time-of-day 9:50. In this case, that decision serves as No during the transit in step 16 which 
shows CPU 12 to drawin g 8 , and the current position judges whether it is before intersectional (SI 8), 
Here, since it is a halt before intersectional, this step 18 serves as Yes and it memorizes as a signal 
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Stop time in the joint road A-4-5 (S24). And if a signal becomes blue and it passes through this 
crossing A-4 at time of day 9:50, step 16 will serve as Yes and will start record of the transit pattern 
data S6 (S22). 

[0028] And when it arrives at Point b and an operator extracts an ignition key, CPU12 is judged to be 
destination arrival (S28 is Yes), and collection processing of data ends it. In addition, although the 
data value exceeding 50km in legal rate set up into the path is memorized as 50km in the 1st example 
mentioned above, it is also possible to instead hold the rate beyond authorization by law as it is. 
[0029] Here, the average-value calculation processing in step 28 mentioned above is explained with 
reference to drawing 9 which shows the subroutine of the step 28 concerned. Here, averaging 
processing of the data about above-mentioned joint road a-B -1 is mentioned as an example, and is 
explained. First, CPU12 calls the average of the past of this joint road a-B -1 (S30), and judges 
whether this measured value has 50% or more of deflection to the average (S32). Here, when there is 
50% or more of deflection, (S32 abandon Yes) and the data collected this time, and end the averaging 
processing concerned. On the other hand, when 50% or more of deflection cannot be found, (S32 
compute an average value from the measured value of No), for example, past 10 batch, and hold as 
joint road data which mention this value later (S34). That is, the average is updated and it enables it to 
correspond to change of traffic by eliminating data old 10 times or more, and calculating the average 
from 10 times of the latest values. Moreover, besides asking from 10 times of the latest values simply 
as an approach of calculating an average value, if the average value of 10 times of the latest values is 
separately calculated from the data in a weekday, or the data in a holiday (Saturdays-and-Sundays 
public holiday), it will become still more proper data to operation of a weekday or a holiday. In 
addition, it not only makes into a joint road the road which connects a crossing and a crossing, but in 
this 1st example, it processes more than the count of predetermined as a joint road of a before [ a 
nearby crossing ] from an origin, the destination, the firm where it considered as the object of 
navigation as a junction point, a school, a house, etc. 

[0030] Next, it explains with reference to the flow chart and drawing 1 thru/or drawin g 7 which shows 
the actuation of a destination setup of the navigation equipment for mount concerning the 1st example 
based on the data collected by processing mentioned above to drawing 10 . First, CPU 12 will detect 
the current position (origin) based on the signal from GPS receiver 18, if the destination is inputted 
through an input unit 20 (S42 shown in drawin g 10 is Yes) (S44). 

[0031] Then, CPU12 retrieves map information (S46). That is, while accessing CDROM and 
obtaining map data including the inputted destination and the current position, the road which 
connects the crossing and this crossing which are included in these map data is acquired from the 
crossing still nearer to the destination, and the crossing nearest to the current position by searching 
joint road data. Here, the path network containing a crossing group while cormecting from the origin a 
as shown in drawin g 2 based on the joint road data contained in this CDROM to the destination b is 
searched. 

[0032] And CPU 12 lists two or more paths through which it can pass from the path network to which 
the crossing shown in drawing 2 is connected (S48). That is, the crossing group which connects from 
the crossing B-1 nearest to Origin a to the crossing A-6 nearest to Destination b is chosen, and the 
distance which connects each crossing in this crossing group is found by integrating the distance 
during a crossing in the above-mentioned joint road data. Here, the path in which distance is long is 
chosen from the path in which distance is the shortest, and this shortest path, in the range to 5%. Here, 
the path (the 1st path is called below) of point a, crossing A-1, A-6, and point b should be chosen as a 
path in which distance is the shortest. Moreover, the path (the 2nd path is called below) of point a, 
crossing B-1, B-6, and point b should be chosen as a path in which distance is long, in the range to 
5%, for example, in addition, the predetermined range from the shortest path — it is also possible to 
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choose the path in the distance which found the slant range from an origin to the destination, and 
applied 10% of this slant range to the distance in the shortest path instead of choosing the path of a 
long distance. 

[0033] Next, CPU 12 searches with step 50 the joint road data which are data collected during the 
transit mentioned above about each of the 1st path by which selection was made [ above-mentioned ], 
and the 2nd path. Here, since the ETD is 9:15 a.m., the data of 9:00 shall be searched in the morning, 
first, about the 1st path (path of point a, crossing A-1, A-6, and point b) Joint road a-B -1 from Point a 
to a crossing B-1, the joint road B-l-A-1 from a crossing B-1 to a crossing A-1, the joint road A- 1-2 
from a crossing A-1 to a crossing A-2, the joint road A-2-3 from a crossing A-2 to a crossing A-3, The 
joint road data about joint road A-6-b from the joint road A-3-4 from a crossing A-3 to a crossing A-4, 
the joint road A-4-5 from a crossing A-4 to a crossing A-5, the joint road A-5-6 from a crossing A-5 
to a crossing A-6, and a crossing A-6 to Point b (destination) (The average value of the past 10 times 
of the measured value mentioned above) is searched, and an anticipation velocity profile as shown in 
drawing 3 based on this data is created (S52). In addition, in the explanation mentioned above, 
although drawing 3 was referred to as measurement data, it explains as an anticipation velocity profile 
based on measurement data for convenience here. 

[0034] In addition, although the case where the path in the case of collection of data and the path in 
the case of routing are in agreement is mentioned as the example in the explanation mentioned above 
Since collection maintenance of the joint road data is carried out per joint road in this 1 st example, 
having not gone to Destination b in the past directly from a metaphor and Origin a - ** - if the joint 
road data about each joint road from Origin a to Destination b are prepared, be carefiil of the point 
which can create the anticipation velocity profile mentioned above. 

[0035] Succeedingly CPU12 about the 2nd path (path of point a, crossing B-1, B-6, and point b) Joint 
road a-B -1 from Point a to a crossing B-1, the joint road B-1 -2 from a crossing B-1 to a crossing B-2, 
the joint road B-2-3 from a crossing B-2 to a crossing B-3, the joint road B-3-4 from a crossing B-3 to 
a crossing B-4, On the joint road B-4-5 from a crossing B-4 to a crossing B-5, the joint road B-5-6 
from a crossing B-5 to a crossing B-6, and the joint road B-6-A-6 from a crossing B-6 to a crossing 
A-6 The joint road data about joint road A-6-b from a crossing A-6 to Point b are searched, and an 
anticipation velocity profile as shown in drawing 4 based on this data is created (S52). 
[0036] Next, CPU12 computes the total with a rate [ each ] (0km, 10km, 20km, 30km, 40km, and 
50km) transit time about tiie 1st path and the 2nd path (S54). for example, 50km cutting Rhine from 
the die length (here, equivalent to dl-el in drawing) which has passed the rate pattern based on the 
anticipation velocity profile of the 1st path shown in drawing 3 From the die length (here, equivalent 
to the sum total of cl-d2 in drawing, e2-fl, and gl-hl) to which the total transit time (3 minutes) with 
a mean velocity of 50km was computed, and 40km cutting Rhine has passed the rate pattern From the 
die length (here, equivalent to the sum total of il-c2 in drawing, f2-jl, kl-g2, and h2-ll) to which the 
total transit time (6 minutes and 24 seconds) with a mean velocity of 40km was computed, and 30km 
cutting Rhine has passed the rate pattern The total transit time (24 seconds per minute) with a mean 
velocity of 30km is computed. Similarly, the total transit time (the mean velocity of 20km, 10km, and 
0km) is computed. In addition, about the mean velocity of 0km, the both sides of stop times, such as 
the transit time with a rate of less than 10km and a stop, and a signal halt, are included. The sum total 
of the total transit time in each mean velocity becomes the elapsed time from Point a to Point b, and 
35 minutes. 

[0037] And CPU 12 creates the velocity profile shown in drawin g 7 about each of the 1st path and the 
2nd path based on the transit time in each rate found at step 54 (S56). Here, drawing 7 (A) shows the 
velocity profile of the 1st path, and drawin g 7 (B) shows the velocity profile of the 2nd path. 
Moreover, the duration in the 1st path and the 2nd path is found by totaling the time amount in each 
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rate which constitutes this velocity profile. The 1st path is 35 minutes here and the 2nd path can be 
found as 30 minutes. 

[0038] CPU12 asks for the score of the 1st path and the 2nd path (S58). That is, in the 1st example, 
the transit time in a high rate is long, and a duration is not only short, but while the stop time with 
which a signal stop time and stop time amount were doubled is short, it chooses the short path of a 
signal stop time. For this reason, in quest of a score, it considers as the object of evaluation about each 
path. Here, it asks for a score based on the formula 1 currently held at ROM 14 (refer to drawing 2 ). In 
addition, although the 10km transit time is also included in the sum total of the total transit time, in 
this example, the score of this transit time is computed as zero point. 
[0039] 

[Equation 1] the time of 50km transit 5x a part - 12= score 40km transit - the time - 4x At the time 
of a part / 30km transit of 2= scores 3x At the time of part / 20km transit of 2= scores 2x At the time 
of a part / 1 0km transit of 2= scores Ix At the time of a part / less than 1 0km transit of 2= scores Ox At 
the time of a part / 2= score stop - Ix At the time of a part / 2= score signals halt - 1 .5x A part / 2= 
scores [0040] Since the total 50km transit time is 3 minutes, a score about the 1st path For example, 
7.5 points, Since the total 40km transit time is 6.4 minutes and a score is [ 12.8 points and the total 
30km transit time ] 1.4 minutes, a score 2.1 points. Since the total 20km transit time is 4.9 minutes 
and a score is [ 4.9 points and the total 10km transit time ] 5.9 minutes, a score 2.95 points, Since 
there are 4 minutes as -1 .5 points and a signal halt show drawing 5 , since the stop by delay is 3 
minutes as shown in drawing 5 , a total score turns into 25.75 points by -three points. In addition, 
what thought reducing the count of a halt and time amount by the signal as important has a high 
subtracting point, and when making an issue of only the time of arrival, in a signal halt [ stop ], it 
cannot identify a stop and a signal halt, but can treat them equally to it. On the other hand, to aim at 
avoiding the stop by delay, it is necessary to enlarge a subtracting point for the stop rather than a 
signal halt. 

[0041] Since the total 50km transit time is 9 minutes, on the other hand about the 2nd path, a score 
22.5 points, Since the total 40km transit time is 1.5 minutes and a score is [ three points and the total 
30km transit time ] 1 .5 minutes, a score 2.25 points. Since the total 20km transit time is 3 minutes and 
a score is [ three points and the total 10km transit time ] 6 minutes, as a stop according [ a score ] to 
three points and delay shows drawin g 6 , there is nothing, and since there are 3 minutes as a signal 
halt shows drawing 6 , a total score turns into 3 1 .5 points by -2.25 points. 

[0042] CPU 12 determines the path in which a sum total score is the highest, as a recommendation 
path from the result searched for at the above-mentioned step 58 (S60). Here, the 2nd path of 46.25 
points is made into a recommendation path for a sum total score. And CPU 12 performs path guidance 
according to this determined path (S62). That is, the voice control signal (for example, "500m beyond 
is turned left") which outputted the map for path guidance to the monitor 28 based on the map data 
created with the read data, and was extracted from map data is made to output from a loudspeaker 38. 
Although it is more far in stroke distance, it can be made to arrive at Destination b by the shortest time 
amount in the 1 st example here by performing navigation so that it may pass along the 2nd shorter 
path of a duration. Moreover, although distribution of a rate was made into every 10km in the 
above-mentioned example, you may subdivide with every 5km and 2km. 
[0043] Next, the 2nd example of this invention is explained with reference to the flow chart of 
drawing 1 1 and drawing 12 . Although the travel speed at the time of transit and the stop time were 
separately recorded as data and the 1 st example mentioned above estimated the path based on these, 
the navigation equipment of this 2nd example memorizes the rate and time amount for every joint 
road which constitute each path, and determines a path based on this rate or time amount. 
[0044] First, with reference to drawing 1 1 , the collection of the data at the time of passing through a 
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road in the navigation equipment for mount of the 2nd example is explained. In addition, the data 
collection at the time of a car moving at from the origin a shown in drawing 2 to the destination b is 
explained here. This car passes through a crossing B-1 from Origin a, turns a crossing A-1 to the right, 
passes a crossing A-2, A-3, A-4, and A-5 the back, and explains as what tums a crossing A-6 left and 
arrives at Destination b. 

[0045] CPU12 checks current time first (SI 12). Here, since current time is 9:30 a.m., subsequent 
measured value is held as data at 9:00 a.m. Next, CPU 12 recognizes the joint road under current 
transit based on the current position and a travelling direction. Here, since it is running joint road a-B 
-1 of the Origin a and the crossing B-1 which are shown in drawin g 2 , a-B -1 is recognized as a joint 
road, and the crossing B-1 after leaving Origin a ~ arrival ~ or elapsed time until it passes is 
memorized (SI 16). That is, elapsed time after coming out of Origin a until it arrives at a crossing B-1 
is memorized. 

[0046] And CPU 12 memorizes the mean velocity which computed mean velocity (8118) and 
computed by breaking by the above-mentioned elapsed time the distance from the origin a included in 
map data to a crossing B-1 (SI 20). Then, the average value in 10 latest times is similarly computed 
with having mentioned above with reference to drawing 9 , and it holds as joint road data (SI 22). By 
repeating processing of the above-mentioned step 112 to the step 122 until it arrives at Destination b, 
the joint road data about each joint road to Destination b are collected. 

[0047] Then, it explains with reference to the flow chart, drawin g 1 , and drawin g 2 which show 
actuation of a destination setup of the navigation equipment for mount concerning the 2nd example to 
drawing 12 . First, CPU 12 will detect the current position (origin), if the destination is inputted 
through an input unit 20 (SI 42 is Yes) (S144). 

[0048] Then, CPU12 retrieves map information (S146). That is, while accessing CDROM and 
obtaining map data including the inputted destination and the current position, the road which 
connects the crossing and this crossing which are included in these map data is acquired by searching 
joint road data. Here, the path network containing a crossing group while connecting from the origin a 
as shown in drawing 2 based on the joint road data contained in this CDROM to the destination b is 
searched. 

[0049] And CPU 12 lists two or more paths through which it can pass from the path network to which 
the crossing shown in drawin g 2 is connected (S148). That is, the path (the 1st path) of point a, 
crossing A-1, A-6, and point b and the path (the 2nd path) of point a, crossing B-1, B-6, and point b 
are chosen like the 1st example as a path through which it can pass. 

[0050] Next, CPU12 searches with step 150 the joint road data collected during the transit mentioned 
above about the joint road which constitutes the 1st path and the 2nd path by which selection was 
made [ above-mentioned ]. Here, since the ETD is 9:15 a.m., the data of 9:00 shall be searched about 
the 1st path and the 2nd path in the moming. 

[0051] CPU 12 computes required time amount, after leaving Origin a about each of the 1st path and 
the 2nd path succeedingly based on the searched data before arriving at Destination b (SI 52). Here, 
the 2nd path should be computed for the 1st path as 30 minutes for 35 minutes. Then, based on the 
total mileage and the duration which were searched, ********** Destination b is computed from 
Origin a about the 1st path and the 2nd path (S 1 54). Here, a part for 1 5 km/hr and the 2nd path should 
be computed for the 1st path as 17 km/hr. And CPU 12 chooses a path with the shorter need time 
amount found at step 1 52, or the path in which the mean velocity for which it asked at step 154 is high 
(SI 60). Then, CPU 12 performs path guidance according to this determined path (SI 62). 
[0052] The navigation equipment of the 1st and 2nd example becomes possible [ choosing the path 
which may arrive at the destination by the shortest time amount ], in order to collect data per joint 
road about the actually passed path and to determine a path based on this data. 
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[0053] Moreover, with the navigation equipment of the 1st example, since the live data of the transit 
time are reflected in path planning, the property by the time zone of the road is not overlooked. That 
is, since the transit pattern approximated to actual transit can be predicted, the shortest path can be 
chosen more exactly and the count of a halt of a car can be lessened. For this reason, 
low-fuel-consumption transit is attained and exhaust gas can be reduced. 
[0054] The process of path decision is displayed on an operator, and although navigation was 
performed about the path it was decided that CPU 12 would be, it can constitute from navigation 
equipment of this example also so that it may make it decided that an operator will be a path. For 
example, drawing^ , the anticipation path transit pattern of drawing 4 , and the velocity profile shown 
in drawing-Z are displayed on a monitor 28, and it can constitute also so that an operator may be made 
to choose the 1st path or the 2nd path. Moreover, although it was made to correspond to the ETD and 
joint road data were searched with the example mentioned above, it is also possible to make it instead 
correspond at the passage schedule time of day of each joint road, and to search a joint road. 
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* NOTICES * 

JPO cuid NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the electric configuration of the navigation equipment for 
mount concerning one example of this invention. 

[Drawing 2] It is the explanatory view showing the path chosen by the navigation equipment 
concerning the 1st example. 

[Drawin g 3] It is the explanatory view showing the anticipation path transit pattern of the 1 st path. 
[Drawing 4 ] It is the explanatory view showing the anticipation path transit pattern of the 2nd path. 
[Drawing 5] It is the explanatory view showing the contents of the joint road data of the 1st path. 
[Drawin g 6] It is the explanatory view showing the contents of the joint road data of the 2nd path. 
[Drawing 7] Drawing 7 (A) is an explanatory view which ** the velocity profile of the 1st path, and 
drawin g 7 (B) is an explanatory view which ** the velocity profile of the 2nd path. 
Prawing 8] It is the flow chart which shows processing for collection of the joint road data of the 
navigation equipment of the 1st example. 

[Drawing 9] It is the flow chart which shows the subroutine of the average- value calculation 
processing in the processing shown in drawing 8 . 

[Drawing 10] It is the flow chart which shows path planning processing of the navigation equipment 
conceming the 1 st example. 

[Drawing 11] It is the flow chart which shows processing for collection of the joint road data of the 
navigation equipment of the 2nd example. 

[Drawin g 12] It is the flow chart which shows path planning processing of the navigation equipment 
conceming the 2nd example. 
[Description of Notations] 
12 CPU 

18 GPS Receiver 

28 Monitor 

30 CDROM Player 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 

precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 
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[Procedure revision] 

[Filing Date] June 12, Heisei 14 (2002. 6.12) 

[Procedure amendment 1] 

[Document to be Amended] Specification 

[Item(s) to be Amended] Claim 

[Method of Amendment] Modification 

[Proposed Amendment] 

[Claim(s)] 

[Claim 1] It is path planning equipment for mount which searches for the path from the current 
position to the destination including the storage section, current position detection means, and 
destination input means of map information, 

A road-system map storage means by which the joint road which connects during the crossing on a 

map, and the position coordinate and a crossing was memorized, 

A travel-speed storage means to memorize the travel speed of ** which passes through one joint road, 
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A path planning means to search for two or more paths short in distance from the current position to 

the destination based on the map information memorized by said storage section, 

A mean velocity operation means to calculate based on the travel speed in each joint road which 

constitutes the path concerned currently held at said travel-speed storage means about the mean 

velocity of two or more paths for which it was searched by said path planning means, 

Path planning equipment for mount characterized by having a routing means to choose the highest 

path of mean velocity, in two or more paths for which it was searched by said path planning means 

based on the result of an operation by said mean velocity operation means. 

[Claim 2] It is path planning equipment for mount which searches for the path from the current 

position to the destination including the storage section, current position detection means, and 

destination input means of map information, 

A road-system map storage means by which the joint road which connects during the crossing on a 
map, and the position coordinate and a crossing was memorized, 

A time amount storage means to memorize the time amount which passage took whenever it passes 
through one joint road, 

A path planning means to search for two or more paths short in distance from the current position to 
the destination based on the map information memorized by said storage section, 
A duration operation means to calculate based on the pass time of each joint road which constitutes 
the path concemed currently held at said time amount storage means about the duration of two or 
more paths for which it was searched by said path planning means, 

Path planning equipment for mount characterized by having a routing means to choose the shortest 
path of a duration, in two or more paths for which it was searched by said path planning means based 
on the result of an operation by said duration operation means. 

[Claim 3] It is path planning equipment for mount which searches for the path from the current 
position to the destination including the storage section, current position detection means, and 
destination input means of map information, 

A road-system map storage means by which the joint road which connects during the crossing on a 
map, and the position coordinate and a crossing was memorized, 

A travel-speed storage means to memorize a travel speed whenever it passes through one joint road, a 
signal stop-time storage means to memorize the time amount which carried out a signal halt at the 
crossing, and a stop time amount storage means to memorize the time amount stopped by the joint 
road, 

A path planning means to search for two or more paths short in distance from the current position to 
the destination based on the map information memorized by said storage section. 
The path evaluation means evaluate based on the travel speed in each joint road which constitutes the 
path concerned currently held at said travel-speed storage means, the signal stop time in each joint 
road which constitutes the path concemed currently held at said signal stop-time storage means, and 
the stop time amount in each joint road which constitutes the path concemed currently held at said 
stop time-amount storage means about two or more paths for which it was searched by said 
path-planning means. 

Path planning equipment for mount characterized by having a routing means to choose the path in 
which evaluation is the highest, in two or more paths for which it was searched by said path planning 
means based on the evaluation result by said path evaluation means. 

[Claim 4] Path planning equipment for moimt of claim 3 with which said path evaluation means is 
characterized by esteeming the short path of a signal stop time while the transit time in a high rate is 
long and the stop time with which a signal stop time and stop time amount were doubled is short. 
[Claim 5] Said travel-speed storage means, said signal stop-time storage means, and said stop time 
amount storage means memorize data in the time-of-day unit set up beforehand. Said path evaluation 
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means The passage time of day of a path Or claim 3 or 4 path planning equipment for mount which 

are characterized by making it correspond to departure time and evaluating a path based on the data of 

the time-of-day unit of said travel-speed storage means, said signal stop-time storage means, and said 

stop time amount storage means. 

[Procedure amendment 2] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 0005 

[Method of Amendment] Modification 

[Proposed Amendment] 

[0005] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, with the path 
planning equipment for mount of claim 1 of this invention It is path planning equipment for mount 
which searches for the path fi-om the current position to the destination including the storage section, 
current position detection means, and destination input means of map information. A road-system 
map storage means by which the joint road which connects during the crossing on a map, and the 
position coordinate and a crossing was memorized, A travel-speed storage means to memorize the 
travel speed of ** which passes through one joint road, A path planning means to search for two or 
more paths short in distance from the current position to the destination based on the map information 
memorized by said storage section, A mean velocity operation means to calculate based on the travel 
speed in each joint road which constitutes the path concerned currently held at said travel-speed 
storage means about the mean velocity of two or more paths for which it was searched by said path 
planning means. Let it be a summary to have had a routing means to choose the highest path of mean 
velocity, in two or more paths for which it was searched by said path plarming means based on the 
result of an operation by said mean velocity operation means. 
[Procedure amendment 3] 
[Document to be Amended] Specification 
[Item(s) to be Amended] 0007 
[Method of Amendment] Modification 
[Proposed Amendment] 

[0007] In order to attain the above-mentioned purpose, moreover, with the path planning equipment 
for mount of claim 3 of this invention It is path planning equipment for mount which searches for the 
path from the current position to the destination including the storage section, current position 
detection means, and destination input means of map information. A road-system map storage means 
by which the joint road which connects during the crossing on a map, and the position coordinate and 
a crossing was memorized, A travel-speed storage means to memorize a travel speed whenever it 
passes through one joint road, A signal stop-time storage means to memorize the time amount which 
carried out a signal halt at the crossing, A stop time amount storage means to memorize the time 
amount stopped by the joint road, A path planning means to search for two or more paths short in 
distance from the current position to the destination based on the map information memorized by said 
storage section. The travel speed in each joint road which constitutes the path concerned currently 
held at said travel-speed storage means about two or more paths for which it was searched by said 
path plaiming means. The signal stop time in each joint road which constitutes the path concerned 
currently held at said signal stop-time storage means, A path evaluation means to evaluate based on 
the stop time amount in each joint road which constitutes the path concerned currently held at said 
stop time amount storage means, Let it be a summary to have had a routing means to choose the path 
in which evaluation is the highest, in two or more paths for which it was searched by said path 
planning means based on the evaluation result by said path evaluation means. 
[Procedure amendment 4] 
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[Document to be Amended] Specification 
[Item(s) to be Amended] 0009 
[Method of Amendment] Modification 
[Proposed Amendment] 

[0009] Moreover, with the path planning equipment for mount of claim 5, it sets to claim 3 or 4. Said 

travel-speed storage means, said signal stop-time storage means, and said stop time amount storage 

means memorize data in the time-of-day unit set up beforehand. Said path evaluation means The 

passage time of day of a path Or let it be a summary to make it correspond to departure time and to 

evaluate a path based on the data of the time-of-day unit of said travel-speed storage means, said 

signal stop-time storage means, and said stop time amount storage means. 

[Procedure amendment 5] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 001 0 

[Method of Amendment] Modification 

[Proposed Amendment] 

[0010] 

[Function] With the path planning equipment for mount of claim 1, whenever it passes through one 
joint road, the travel speed is memorized for the travel-speed storage means. That is, the information 
about the road through which it passed is held. And in case the path from the current position to the 
destination is chosen, in two or more paths for which it was searched by the path planning means, the 
mean velocity of each path is calculated based on the data of the travel speed in each joint road where 
a mean velocity operation means constitutes the path concerned held at the travel-speed storage 
means. Then, a routing means chooses the highest path of mean velocity. For this reason, the path it 
can run at the highest rate is chosen. 
[Procedure amendment 6] 
[Document to be Amended] Specification 
[Item(s) to be Amended] 0012 
[Method of Amendment] Modification 
[Proposed Amendment] 

[0012] With the path planning equipment for mount of claim 3, whenever it passes through one joint 
road, a travel-speed storage means memorizes a travel speed, the time amount in which the signal 
stop-time storage means carried out a signal halt at the crossing is memorized, and the time amount 
which the stop time amount storage means stopped by the joint road is memorized. That is, the 
information about the road through which it passed is held. The travel speed in each joint road where 
a path evaluation means constitutes the path concerned currently held at the travel-speed storage 
means about two or more paths for which it was searched by the path planning means in case the path 
from the current position to the destination is chosen, It evaluates based on the signal stop time in 
each joint road which constitutes the path concerned currently held at the signal stop-time storage 
means, and the stop time amount in each joint road which constitutes the path concemed currently 
held at the stop time amount storage means. And a routing means chooses the path in which 
evaluation is the highest, in two or more paths based on the evaluation result by the path evaluation 
means. For this reason, the most suitable path can be elected. 
[Procedure amendment 7] 
[Document to be Amended] Specification 
[Item(s) to be Amended] 0014 
[Method of Amendment] Modification 
[Proposed Amendment] 

[0014] A travel-speed storage means, a signal stop-time storage means, and a stop time-amount 
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Storage means memorize data in the time-of-day unit set up beforehand, and a path evaluation means 
makes it correspond to the passage time of day or the departure time of a path, and evaluates a path by 
the path-planning equipment of claim 5 for mount based on the data of the time-of-day unit of a 
travel-speed storage means, a signal stop-time storage means, and said stop time-amount storage 
means. Although the flow of the vehicle on a path changes with time of day, it can choose the most 
suitable path with the path planning equipment for mount of claim 5 according to passing time 
amount. 

[Procedure amendment 8] 
[Document to be Amended] Specification 
[Item(s) to be Amended] 0057 
[Method of Amendment] Modification 
[Proposed Amendment] 

[0057] Moreover, since the path planning equipment for mount of claim 3 estimates a path based on 
the travel speed in each joint road which constitutes a path, a signal stop time, and stop time amount, 
the optimal path can be elected. 



[Translation done.] 
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